الگوریتم غربال
 
ریاضی راهنمایی
دیدنی های ریاضی راهنمایی
درباره وبلاگ


به وبلاگ من خوش آمدید
آخرین مطالب
نويسندگان
سه شنبه 3 / 7 / 1390برچسب:, :: 21:25 ::  نويسنده : نیما باجلانی

 

الگوریتم غربال

 

نکته: هر عدد بزرگتر از ۱ که غیر از خودش و۱ مقسوم علیه دیگری نداشته باشد. عدد اول

 

نامیده می شود.

نکته: هر عددی که بیش از ۲ مقسوم علیه داشته باشد مرکب است.

نکته : یک نه اول است نه مرکب.

برای تعیین اعداد اول بین اعداد ابتدا عدد ۱را خط می زنیم. سپس مضارب عدد۲ به غیر از

 خودش وبعد مضارب ۳ به غیر از خودشوبعد مضارب ۵ به غیر از خودش را خط می زنیم. واین

کار را تا وقتی ادامه می دهیم که مجذور عدد اول در بین اعداد ما نباشد.

سوال: اعداد اول بین ۱تا۴۰ را مشخص کنید:

جواب:  ابتدا اعداد را می نویسیم. عدد ۱ را خط می زنیم. سپس مضارب مرکب ۲را خط می زنیم(رنگ قرمز)

و بعد مضارب مرکب ۳ را خط می زنیم.(رنگ آبی)

بعد مضارب مرکب ۵را خط می زنیم. (رنگ سبز)

وچون مجذور عدد۷ در بین اعداد وجود ندارد کار خاتمه می یابد.

۱۰          ۹        ۸        ۷       ۶        ۵       ۴      ۳        ۲       ۱

۲۰         ۱۹      ۱۸       ۱۷     ۱۶      ۱۵    ۱۴    ۱۳      ۱۲     ۱۱

۳۰         ۲۹    ۲۸       ۲۷      ۲۶     ۲۵    ۲۴     ۲۳      ۲۲     ۲۱

۴۰         ۳۹     ۳۸      ۳۷       ۳۶     ۳۵    ۳۴      ۳۳    ۳۲      ۳۱

پس اعداد اول به صورت زیر است:

{۳۷و۳۱و۲۹و۲۳و۱۹و۱۷و۱۳و۱۱و۷و۵و۳و۲}

سوال: ۹۱ اول است یا مرکب؟چرا؟

جواب: مرکب زیرا بر۷ بخشپذیر است.


نظرات شما عزیزان:

farhan
ساعت21:58---3 مهر 1390
خیلی ممنون از توضیحت خیلی به دردم خورد راستی به وبلاگ من هم سری بزن

نام :
آدرس ایمیل:
وب سایت/بلاگ :
متن پیام:
:) :( ;) :D
;)) :X :? :P
:* =(( :O };-
:B /:) =DD :S
-) :-(( :-| :-))
نظر خصوصی

 کد را وارد نمایید:

 

 

 

عکس شما

آپلود عکس دلخواه:





پيوندها


ورود اعضا:

<-PollName->

<-PollItems->

خبرنامه وب سایت:

برای ثبت نام در خبرنامه ایمیل خود را وارد نمایید




آمار وب سایت:
 

بازدید امروز : 6
بازدید دیروز : 1
بازدید هفته : 13
بازدید ماه : 15
بازدید کل : 15177
تعداد مطالب : 9
تعداد نظرات : 1
تعداد آنلاین : 1